T1
显然,下一个闰年为2028年
时间复杂度:O(1)O(1)O(1)
T2
求114514的幂相当于求4的幂
观察,发现4-->6-->4......
我们可以n%=2,再n+=2
时间复杂度:O(T)O(T)O(T)
T3
因为n<=106n<=10^{6}n<=106
所以114514n114514^{n}114514n太大,unsigned long long也存不下
就需要乘的时候模一下
时间复杂度:O(n)O(n)O(n)
T4
思路:遍历每个质数,存到数组里,输出即可
时间复杂度·:O(n2.5)O(n^{2.5})O(n2.5)
T5
先用ct统计“不快乐”的人数,每一次交换最多2个,用ceil就可以解决
时间复杂度:O(Tn)O(Tn)O(Tn)
T6
如果是2n+12n+12n+1形式的数,一定没有二的因子
如果是3n+1,3n+23n+1,3n+23n+1,3n+2形式的数,一定没有三的因子
如果是4n+1,4n+2,4n+34n+1,4n+2,4n+34n+1,4n+2,4n+3形式的数,一定没有四的因子
......
找到规律,这题就很简单
时间复杂度:O(Tn)O(Tn)O(Tn)
我绝对不会告诉你们T2我提交了好几次